# 平均，最坏时间复杂度O(n^2),最好时间复杂度O(1)，稳定
# 冒泡排序需要循环两次
aList = [4,5,7,3,2,6,9,8,1,0,10]
def bubbleSort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(n-i-1):
            if arr[j] > arr[j+1]:

                arr[j],arr[j+1] = arr[j+1],arr[j]
    return arr
print(bubbleSort(aList))
# 冒泡排序排好序的数字在后面而不是前面！！！
def bubbleSort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr
